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^^ ■ Abstract. We answer a question of V.I. Arnold concerning the growth rate of the number 

CN ' of Morse functions on the two sphere. 

1. Introduction 
(N 

We are interested in excellent Morse functions / : S 2 — ► R, where the attribute excellent 

L_i ■ signifies that no two critical points lie on the same level set of /. Two such Morse functions 

r^ \ /o; /i are called geometrically equivalent if there exist orientation preserving diffeomorphisms 

R : S 2 — ► 5 2 and L : R — ► R such that fi = Lof o R~ x . We denote by g>(n) the number 

of equivalence classes of Morse functions with 2n + 2 critical points. Arnold suggested in pQ 

that 



•3 

c3 



log o(n) 
lim ^ yv ; = 2. 1.1 

n-+oo nlogn 

The goal of this note is to establish the validity of Arnold's prediction. 

Acknowledgment. I want to thank Francesca Aicardi for drawing my attention to Arnold's 
question. 

O . 2. Some background on the number of Morse functions 

O ' We define 

£ : kin) := -^ 

a 
> 



c3 



V '' n>0 



In |3j we have embedded h(n) in a 2-parameter family 

(x, y) i — ► H(x, y), x, y G Z> , /i(n) = F(0, n) 



X 

which satisfies a nonlinear recurrence relation, [11 §8] 



A. x > 0. 

(x + 2y + l)F(x, y)-{x + l)H(x + 1, y - 1) 

= -^—H(x - l,y) H — 2^ H{xi,yi)H (xi, yi), 

where 

^, r i = {(a^)eZ 2 ; 0<a<x, 0<6<y-l}, 

and for every (a, 6) G R x , y -i we denoted by (a, 6) the symmetric of (a, 6) with respect to the 
center of the rectangle R XtV -i. 
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B. x = 0. 



(2y + l)H(0, y) - H(l, y - 1) = i £ ff(0, yi )#(0, y - 1 - y x ) 

2/1=0 

Observe that if we let y = in A we deduce 

iJ(x,0) = ^(x-l,0) 

so that H(x,0) = 2~ x . 

In 0| we proved that these recurrence relations imply that the function 

£(«,v)= J] fl'(a:,y)« x tr l!+aif+1 

x,j/>0 

satisfies the quasilinear pde 

- (i + < + y )9„e + 5„e = (~e 2 + < + 1), e(«, o) = o, 

and inverse function £(0,0) = £ i — > 6 is defined by the elliptic integral 

e= f dt 

Jo V* 4 / 4 - i 2 + 2££ + 1 ' 

3. Proof of the asymptotic estimate 

Using the recurrence formula B we deduce that for every n > 1 we have 

n-l 



(2n + l)/i(n) > - E h(k)h(n - 1 - jfc) 
fc=0 

We multiply this equality with £ 2n and we deduce 

^(2n + l)h(n)t 2n > ^ E ( E WOM" " 1 " *) ) * 

n>l n>\ \fc=0 / 



(5(0) = 1) 



dt - 2^ 



(2.1) 



This implies that the Taylor coefficients of £ are bounded from below by the Taylor coefficients 
of the solution of the initial value problem 

du 1 9 , . 

— = l + -n 2 , u(0) = £(0) = 0. 

The last initial value problem can be solved by separation of variables 

dt=>u = V2tan(t/\/2). 



1 + — 

1 ' 2 



The function tan has the Taylor series (see [51 §1.41]) 

oo 

tan x = E, 



- 2 2fc (2 2fc -l )|ff 2fc 
(2fe)! 



2fc| 2fc-l 



fc=l 
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where B n denote the Bernoulli numbers generated by 

t °° t n 

71=0 

The Bernoulli numbers have the asymptotic behavior, [21 Sec. 6.2] 

2(2Jfe)! 



B 



2fc 



( 47r 2)fc- 

If Tfc denotes the coefficient of x +l in tan(x) we deduce that 

2 2fc+2 (2 2fc+2 _ l)| B2fe+2 | 2 2k+3 (2 2k+2 - 1) 



Tfe 



f~\J 



(2fc + 2)! (4vr 2 ) fe + 1 

Thus the coefficient Uk of t 2fc+1 in \/2tan(t/v2) has the asymptotic behavior 

I 2 2fc + 3 (2 2fc+2 — 1) 2 fc+3 (2 2fc+2 — 1) 
Uk ~ 2^ (4vr 2 ) fc + 1 = (4vr 2 ) fc + 1 ' 

We deduce that 

g(k)> (2k + 1)1 -i-s— J (l + o(l)), asfc^oo. (f) 

Let us produce upper bounds for g(n). We will give a combinatorial argument showing that 

g(n)<(2n + l)\C n , 

where C n = ^tj ( ™) is the n-th Catalan number. 

As explained in ^ , a geometric equivalence class of a Morse function on S* 2 with 2n + 2 
critical points is completely described by a certain labelled tree, dubbed Morse tree in [3] 
(see Figure^ where the Morse function is the height function). For the reader's convenience 
we recall that a Morse tree (with 2n + 2 vertices) is tree with vertices labelled with labels 
{0, 1, • • • } with the following two properties. 

• Any vertex has either one neighbor, or exactly three neighbors, in which case the vertex is 
called a node. 

• Every node has at least one neighbor with a higher label, and at least one neighbor with a 
lower label. 





Figure 1 . Associating a tree to a Morse function on S 2 . 
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We will produce an injection from the set M n of Morse functions with 2n + 2 critical points 
to the set T n x S2n+l where T n denotes the set of Planted, Trivalent, Planar Trees (PTPT) 
with 2n + 2-vertices, and S2n+i denotes the group of permutations of 2n + 1-objects. 

As explained in 4, Prop. 6.1], to a Morse tree we can canonically associate a PTPT with 
2n + 2-vertices. The number of such PTPT-s is C n , 5, Exer. 6.19.f, p. 220]. The tree in 
Figure ^ is already a PTPT. 

The non-root vertices of such a tree can be labelled in a canonical way with labels 
{1,2,- •• , 2n + 1} (see the explanation in Figure 5.14, p. 34]). More precisely, con- 
sider a very thin tubular neighborhood N of such a tree in the plane. Its boundary is a circle. 
To label the vertices, walk along dN in a counterclockwise fashion and label the non-root 
vertices in the order they were first encountered (such a walk passes three times near each 
node). In Figure |21 this labelling is indicated along the points marked o. The Morse function 
then defines another bijection from the set of non-root vertices to the same label set. In 
Figure [21 this labelling is indicated along the vertices marked •. 




Figure 2. Labelling the vertices of a PTPT. 



We have thus associated to a Morse tree a pair, (T,ip), where T is a PTPT and (p is a 
permutation of its non-root vertices. In Figure [2 this permutation is 

l->2, 2^3, 3^5, 4^4, 5 -► 1. 

The Morse tree is uniquely determined by this pair. We deduce that 

g(n) = #M n < #? n x #5 2n+ i = C n (2n + 1)! 



(2n) 



(n + l)!n! 



(2n + l)! 



2 • 4 • • • (2n) • 1 • 3 • 5 • • • (2n - 1) (2n + 1)! 



n! • n\ 



n + 1 



Hence 



9(n) < T 



~>2n 



(2n + l ) j-}2k-l 2 Z 

n + 1 J- 1 Jfe + 1 - (n+ly 

fc=0 



(±) 



The estimates Q) and (jfj coupled with Stirling's formula show that 

log g(n) _ 



lim 
n->oo nlogn 



which is Arnold's prediction, (|l,lj) . 



D 
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Remark 3.1. (a) Numerical experiments suggest that 

g(n) < (2n+l)!. 

Is it possible to give a purely combinatorial proof of this inequality? 

(b) It would be interesting to have a more refined asymptotic estimate for g(n) of the form 

log g(n) = 2nlogn + r n , r n = an + 61ogn + c + 0(n _1 ), a,6,cGR. 

Here are the results of some numerical experiments. 
The refined Stirling's formula 

1 



log(2n + 1)! = (2n + 3/2) log(2n + 1) - 2n - 1 + ^ log(2vr) + 0{n~ l ) 



implies that 



logn(n) = log g(n) — log(2n + 1)! 



1 



2nlogn + r n - (2n + 3/2) log(2n + 1) + 2n + 1 - - log(27r) + 0{n' 1 ) 



r n + 2n ( 1 + log 



7? 



1 



3/21og(2n + l) + l-^log(2^) + 0(n- 1 ) 
In + 1 / 2 



Hence 



log h{n) — 2n( 1 + log 



2n TT ) + 3/2 bg(2n + 1} " : + \ l0g(2?r) + °( n_1 )- 



We deduce that 



— = \-0(n z j 

n n 



Here are the results of some numerical experiments. 



n 


5 n /n 


10 


-0.634 


20 


-0.750 


30 


-0.790 


40 


-0.811 


50 


-0.824 


100 


-0.849 


150 


-0.858 


200 


-0.862 



This suggests a ss —0.8 ■ 
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